图同构相关论文
量子计算作为一种利用量子力学基本原理来完成计算任务的新兴技术,具有经典计算无法比拟的强大计算能力,一经提出就获得广泛关注。......
一个CNF公式F称为极小不可满足的(MU)，如果F是不可满足，并且在F中删去任意一个子句后所得到的公式是可满足的。一个MU中的公式F称为......
随着包括化学情报学、生物信息学、计算机视觉、视频索引、文本检索以及Web分析在内的广泛应用,图作为一种一般数据结构在复杂结构......
网络图中的motif是一种连通的导出子图,并且满足在原图中出现的次数比它在随机图中出现的次数多很多。这种性质可以解释成这种子图......
教师学科知识评价作为教师专业化发展中的一项重要工作,日益引起研究者的重视。由于传统的教师学科知识评价方法存在着耗时久、客......
图论作为数学领域中的一个重要分支,被广泛应用于计算机科学、经济金融以及自然社会科学等各个领域。在图论领域中,对于极图问题的......
本文对有关互连网络拓扑等价的分析方法作了简单评述。并采用互连网络拓扑等价的图分析法分析了自由空间光学互连全交叉网络与ＳＷ榕树......
Cayley图是由A.Cayley在1878年提出的，当时为了解释群的生成元和定义关系，但由于它构造的简单性、高度的对称性和品种的多样性，越来越......
在群与图的研究中，图的对称性一直是一个热门问题.在具有较高对称性的图中，1-正则图是一个主要的研究对象，并且大都是围绕小度数的情......
二部图在图论研究中占有相当重要的位置．人们在研究中发现了一类具有下列性质的二部图，即图X的全自同构群Aut(X)包含一个在X的二部划......
0引言 图的同构判定问题是图论科学中的基本问题之一,而要判定两个图是否同构却不是一个简单的问题,到目前为止,多数的学者......
研究了判定问题“对于命题CNF公式F和H,是否存在一个变元(或文字)改名ψ,使得ψ(F)=H?”的复杂性.对于极小不可满足公式的子类MAX......
研究了qp阶亚循环群的弱m-DCI性(其中q与p是满足2＜q＜p的素数),并证明了它们是弱(q-1)-DCI但不是弱q-DCI的.......
研究双Cayley图的Hamilton性,通过(单)Cayley图的Hamilton性给出双Cayley图是Hamilton图的两个充分条件,并证明二面体群D2p和3p(p......
决定了4p(p是奇素数)阶二面体群的连通3度Cayley图的完全分类,并证明4p阶二面体群不是弱3-CI群,从而否定了C.H.Li关于“所有有限群......
文章在电路模拟法的基础上提出了一种对称无向图的同构判定算法。电路模拟法对随机图的同构判定问题非常有效,但是对于处理对称度......
结合图对应的邻接矩阵，利用矩阵的秩和矩阵的合同关系，得到了图同构的一个必要条件；然后给出了图同构的一个理论判断的算法．......
Cayley图的CI性是研究其同构问题的重要性质。考察一类内2-闭群G=〈a,b｜a^2a=b^p=1,a^-1ba=b^-1）当a=2时的（弱）m-（D）CI-性，并证明G是3-DCI......
判断图同构的一种有用的方法是对图的邻接矩阵进行初等变换，变成另一个图的邻接矩阵。不幸的是，当初等变换后两个矩阵不能相等时。并......
设G是一个有限群，S是G的一个子集，则群G关于S的双Cayley图BCay（G，S）是指顶点集为G×{0，1}，边集为{{（g，0），（sg，1）}｜g∈G，s∈S）的二部图。类似于Ca......
图同构问题是指对两个图寻找顶点之间的一个一一映射，使得两图的边在该映射下也保持对应关系，该问题得到许多研究者的关注。在一些论......
借鉴高阶矩的方法,采用层序的计算框架,依据结点的连接距离和层序信息定义了20种结点不变量。这些结点不变量体现图整体的上下偏分......
图(Graph)在众多的科学领域和工程领域(如模式识别和计算机视觉)中具有广泛的应用,其具备强大的信息表达能力。当图被用来表示物体......
对工厂设计中的P＆ID和配管设计图，提出模型拓扑图的映射规则，采用关联度序列法对拓扑图同构进行判定。映射规则将图论理论和工程实际......
为了寻找更好性能的图不变量,利用层序遍历过程中的顶点数据经加权累加定义了15种顶点不变量,每一种顶点不变量排序后可以组成一种......
利用图和群的方法,证明6p阶二面体群是弱3-CI群,并决定了它连通3度Cayley图的完全分类,得出6p阶二面体群可以分为1/2（3p＋1）类互不同构......
为了保护信息的机密性和完整性，该文给出了一种新的报文摘要构造算法，这种新算法是基于图同构的。为了把报文与图联系起来，采用了基于......
传统挖掘频繁子图的方法，不论是基于Aprior的还是基于FP-增长的，均采用自底向上的挖掘方法，该方法需要多次迭代和判断子图同构，大大降......
图论在自然科学与社会科学的研究中应用非常广泛和重要,同构作为其基本问题,也是一直在研究的重点。根据图论中图的性质与特点,应......
为了实现CAD和CAPP之间的信息集成,提出一种CAD模型特征识别算法.首先通过提取模型的B-Rep信息,将CAD模型用属性邻接图来表示;然后......
将简单无向图的“图重构,则图同构”的Ulam猜想转化为图的投影分解问题,从而简明了的证明了简单无向图的Ulam猜想的正确性,并对Ula......
从图论的观点研究群的凯莱图,利用有向图同构理论讨论了群凯莱图的同构,并将图论中子图概念加以拓广.给出了群的凯莱图子图的概念......
对于非正则图的同构问题,给出了新的判定方法,并且对该方法的复杂度进行了简单的分析,最后用实例证明新方法比以往的方法简单方便......
提出一个以无向特征依赖图（UFDG）表达零件特征和存储特征和存储特征间的相互依赖的拓扑关系，通过UFDG（子）图同构判别零件之间的相似性、......
针对无向图同构的判定问题,一种层次化的基于谱分析的同构判定算法.比较两图的顶点数、边数以及度数序列对图进行预同构判定;然后......
判定两个图是否同构的算法复杂性至今还是一个开问题。作者研究一类图的同构问题,给出了K-可区分图及K-标准图的定义（0〈K〈n，K∈Z）。......
针对判定图同构的遗传算法存在收敛速度慢和误断率高的问题，提出了一种新的改进的判定图同构的遗传算法。算法设计了新的适应值函数......
补丁比较技术可以定位程序补丁前后的差异,在漏洞发掘、病毒变种分析等领域得到了广泛的应用。以结构化比较技术为基础,建立了层次......
数据通路型集成电路中存在着高度的规律性，利用其规律性可以实现规则的布图以提高芯片的性能。该文介绍了基于图论的集成电路模板提......
无论是在著名的图论问题还是在网络中的信息安全问题中，零知识性都是一个非常有用的重要性质。特别是随着网络的不断发展和进步，人们......
按照同构图的定义判断两个图是否同构，最坏情况下其时间复杂度是D（N!），当结点数Ⅳ比较大时，计算速度非常慢，针对该问题，提出一种通过统计......
[目的/意义]利用子图模式对暴恐案件中的人员关联进行分析可以发现涉恐人员关联图中的规律,为反恐情报分析提供有效参考。[方法/过......
图同构的判定性问题是图论理论中的一个难题,至今没有得到彻底解决。受Ulam猜想的启发,提出了一个新的判定图同构的充分必要条件：在......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
在图论中,图同构是一个非常重要的问题,是一个N-P问题,在现实中有非常广泛的应用。根据许多的研究结果表明,这类问题应该有多项式......
提出一种顶点细分方法.基于顶点之间具有一定长度的路径数等信息,定义了一类顶点不变函数.将该方法与已有的一些顶点细分方法进行......
